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Description 

This invention relates generally to data communi- 
cation systems and networks and specifically to a meth- 
od and a system tor controlling data compression over 
communication links in the network established be- 
tween two or more communicating stations or nodes. 

Data compression techniques are numerous, as pa- 
pers by Ziv and Lempel entitled 'A Universal Algorithm 
for Sequential Data Compression" appearing in IEEE 
Transactions on Information Theory, Volume 23, 
Number 3, pages 337-343, 1977 or another paper by 
the same authors entitled "Compression of Individual 
Sequences via Variable Rate Coding' appearing in the 
same journal, Volume 24, Number 5, pages 530-536, 
1978, will attest. As such, the particular compression 
technique employed and the method of implementing 
compression is not the subject of this invention, howev- 
er, the methods of compression that are described in the 
noted prior art and in a variety of. patents on the subject 
are all applicable for use in the present invention. 

Compression over communication links between 
two stations is commonly employed to increase the 
speed of transmission and to reduce the effective cost 
of the communication network charges, i.e. the time for 
transmission of a message. For example, many mo- 
dems use compression on the data communication link 
tying the modems together. If the two modems are to 
compress data over the link connecting them, then it 
must be agreed in advance exactly what form of com- 
pression algorithm is to be used. This is easily provided 
if the modems themselves come from the same manu- 
facturer and are preset to provide a uniform compres- 
sion or decompression on all data passing through 
them. But compression coordination in a network con- 
structed of elements from many diverse manufacturers 
is not so easily coordinated. 

However, in modern communication networks for 
data, numerous links exist (as do numerous suppliers 
for the elements thereof) and a plurality of individual re- 
ceptions and retransmissions may be necessary. If a 
given route between a sending data terminal equipment 
(DTE) and a receiving data terminal equipment (DTE) 
comprises two link segments, each operating with the 
same data compression algorithm, then the data will be 
compressed and transmitted over the first link, received, 
decompressed, recompressed for transmission at the 
output of the link into the input of the second portion of 
the link, and so forth. Thus, for a route between two 
DTE's, the route comprising two communication links 
tied together, data will be compressed and decom- 
pressed twice while traversing the route. Of course, if 
more links are involved, more compress ion and decom- 
pression will be involved. This is extremely time con- 
suming and costly as well as unwarranted. 

The European patent EP0332354 provides a mech- 
anism allowing a Codec to have two modes of operation: 
one is decompression/compression mode and the sec- 



ond one consists in preserving the bits received in its 
own output signal. The choice of one mode or the other 
is done upon reception by one codec, on its high-bit-rate 
side, of a signal sent by its paired codec, with heteroge- 

s neous network equipement, where different degrees of 
data compression are supported by the codecs, a gen- 
eral protocol is required to negociate the best data com- 
pression degrees to be used on one link. 

In view of the known difficulties with the prior art da- 

10 ta compression and decompression techniques as ap- 
plied to multilink communication routes, it is an object of 
the present invention to provide a technique for coordi- 
nating the adoption of compression and decompression 
modes of operation at each node at the time a commu- 

15 nication route is established, i.e. when a communicating 
session is begun. This will eliminate the intermediate de- 
compression and compression occurring at a plurality 
of network nodes handling the communication. 

It is yet another object of the present invention to 

20 provide an improved compression mode capability arbi- 
tration and selection process to be conducted by the 
communicating nodes. 

Yet another object of the present invention is to pro- 
vide an improved communication apparatus and a sys- 

25 tern utilizing a compression negotiation apparatus and 
method for establishing the optimal degree of compres- 
sion over one or more links in the communicating net- 
work. 

The present invention is realized in a preferred em- 

30 bodiment in which the data communication nodes in a 
given communications route between a primary terminal 
(or Primary Logical Unit "PLU) desiring to send data to 
a target terminal (a Secondary Logical Unit "SLU") 
called a 'secondary terminal' is set forth. In such a sys- 

35 tern, adjacent stations or nodes in the communication 
route communicate with one another and, in the pre- 
ferred embodiment of the invention, exchange signals 
indicating the degree of compression that node or sta- 
tion may implement. A control protocol and logical proc- 

40 ess is invoked at each node to select the maximum de- 
gree of mutually supportable compression to be imple- 
mented by the communicating adjacent stations with 
one another. The logical operations satisfy the goal of 
avoiding undesirable compression and decompression 

45 (such as multiple compression and decompression over 
intervening links, reduction of compression over one or 
more links followed by a return to increased compres- 
sion) and other time consuming, and therefore costly, 
operations. Each node or station implements sufficient 

50 registers, decision logic (such as a processor) and/or 
comparison and control gating means to receive incom- 
ing indicators from adjacent communicating nodes or 
stations, to compare their indicated compression capa- 
bilities with its own (or others), and to reach logical con- 

55 elusions as to what mode of compression should be 
adopted with and/or communicated to other adjacent 
communicating nodes to establish a uniform degree of 
compression over a link defined by two or more such 



3 



EP 0 494 576 B1 



4 



nodes. In the preferred embodiment it is assumed that 
messages are exchanged between nodes or stations 
utilizing some common communicatbn messaging pro- 
tocol and architecture such as IBM's standard, frame- 
formatted communications practiced over Systems Net- 
work Architected (SNA) communications systems, as 
an example. 

The invention will be now described in detail in ref- 
erence to the accompanying drawings wherein 

Figure 1 schematically illustrates a data communi- 
cations network link comprised of a plurality of commu- 
nicating nodes or stations interconnected by sublinks 
between adjacent nodes.or stations with the upstream 
and downstream nodes exchanging data compression 
capability messages. 

Figure 2 illustrates a typical node's processing and 
decision logic for receiving and comparing data com- 
pression capabilities with its own data compression ca- 
pabilities, if any, and for sending messages indicating 
capability and controlling the setting of its up and down- 
stream modes of operation. 

Figure 3 illustrates a typical node's physical logic 
requirements in a schematic fashion. 

Figure 4 illustrates in greater detail the specific logic 
necessary at each node for making the data communi- 
cation capability comparisons and compression mode 
adoption control decisions. 

Figure 5 illustrates examples of typical SNA format- 
ted messages, with one message including the headers, 
compression capability indicator and pointer of the pre- 
ferred embodiment showing the type of compression 
that has been employed on a given data message. 

Each node or station is capable of being an initiating 
node for commencement of a communication intended 
for another 'target" node or station. These two nodes so 
designated are termed the "primary node" and the "sec- 
ondary node" or, alternatively, the "communication link 
terminal nodes". Intervening nodes, if any, are simply 
communication link nodes. Since each node may have 
a different data compression capability, and the different 
compression capabilities range in power from a high de- 
gree to relatively low degree, or even none, it is desira- 
ble in the preferred embodiment to communicate among 
the nodes prior to the beginning of a full data communi- 
cation. This is done in order to establish, for a given data 
communication session, the highest degree of mutually 
supportable data compression and decompression over 
the maximum capable portion of the communication 
path. 

Sublinks existing between intervening nodes be- 
tween the primary and secondary stations will also be 
required to negotiate a non -conflicting degree of com- 
pression and decompression which is not either dupli- 
cative of the data compression (or decompression) to 
be conducted by the link terminal stations or of lower 
compression than that which will be carried out by the 
link terminal nodes or stations. 

Briefly, the degree of compression to be implement- 



ed for a given communication session is negotiated 
amongst the communicating nodes involved in the ses- 
sion path by having the initiating "upstream" linkterminal 
(or PLU) that desires to begin transmission to a target 
5 'downstream" link terminal node (or SLU) initiate a mes- 
sage containing an indicator of the PLU's highest data 
compression capability. This, in turn, is received by the 
next "downstream" communication station or node in 
the network over the route which is to be followed for a 
10 given communication. At such a station, the incoming 
indication of the existing "upstream" compression capa- 
bility is compared with the receiving station's own com- 
pression capability. Following this, an indication is sent . 
downstream to the next adjacent communication node 
15 or station indicating the greater of either the receiving 
node's communication compression capability or that 
which it received from upstream. This process is contin- 
ued throughout the network until the indicator message 
finally reaches the destination target terminal or "link ter- 
20 minal node". At the terminal node, a return message is 
generated by that station indicating the lesser commu- 
nication compression capability of either that which it re- 
ceived from upstream or that which it possesses as its 
own highest capability. This message is transmitted up- 
25 stream toward the initiating link terminal. This message 
upstream is compared at any intervening nodes with the 
indication that the intervening node received from up- 
stream. The most effective, supportable communication 
capability indicated from the two messages received at 
30 the intervening node, in comparison with each other and 
the node's own capability as determined by logical rules 
is then propagated upstream to the next intervening ter- 
minal, if any, and so on until the return message finally 
reaches the initiating link terminal. During this process, 
35 each terminal station is able to determine what degree 
of compression it should utilize with its neighbors for the 
maximum degree of compression that may be obtained 
over the entire or the longest part of the path between 
the two link terminal nodes. Each station is thus enabled 
40 to set its mode of data compression to be used with each 
of its neighbors. Other decisions by intervening nodes, 
such as not to engage in data compression or decom- 
pression but merely transmit received data directly 
through to the next station downstream, are also made 
45 on the basis of the information exchanged. 

Turning now to the topic of data compression, a 
general description of data compression techniques and 
their relative degree of data compression is given. A va- 
riety of communications-oriented data compression 
50 techniques exist as has been noted above. For exam- 
ple, a given station may have no data compression or 
decompression capability, i.e. none or "raw data" com- 
pression may be implemented by this station. The next 
highest, or least degree of compression that is normally 
55 implementable, is the so-called "String Control Byte" or 
SCB. In this technique, series or runs of repeated char- 
acters are identified and sent "compressed" as the char- 
acter itself plus a count of the number of times which the 
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character itself is to be repeated. The next highest de- 
gree of compression utilizes SCBs and a typical Lempel- 
Ziv algorithm. Such algorithms are fully defined by the 
above-noted references. One with a small compression 
table or dictionary, for example in the range of 2,000 
bytes of table size would be the least to be used with 
the SCB. This has a much higher degree of compression 
capability than an SCB alone, but may also accommo- 
date the string control byte compression only. A still 
higher degree of compressbn may be obtained with a 
string control byte technique combined with a Lempel- 
Ziv algorithm utilizing a large dictionary or table, such 
as one on the order of 8,000 bytes. 

In general, the details of the algorithms for data 
compressbn are not a part of this invention. It is only 
necessary to understand that whatever compression al- 
gorithm is employed by a given station or node may be 
indicated to other nodes by a message containing a hi- 
erarchical compression value based upon the degree of 
compression of which the node is capable. Also, gener- 
ally speaking, if various compression capabilities are to 
be implemented in a given network among the various 
stations or nodes, it is most desirable if the compression 
algorithms are upwardly compatible. This means that a 
more capable data compression decompression node 
is still capable of handling the relatively lower degree of 
compression from some adjacent node or terminal but 
not vice versa. 

Secondly, the exact method of communication, i.e. 
format and/or data communication protocol between 
nodes or stations is not a portion of the present inven- 
tion. Any generally available and understood communi- 
cations process, protocol or technique may be em- 
ployed. For purposes of example only, the invention will 
be described with reference to a typical IBM SNA com- 
munication control technique and system, but any com- 
municating system could equally well support the imple- 
mentation of this invention. Generally, each node or sta- 
tion is defined by the type of compression capability 
which it supports. During an SNA network communica- 
tion, a "session' is established for a given station or 
node that represents one terminus of a link. The session 
specifies that a given node wishes to communicate with 
a target node or station. The "target" represents the oth- 
er terminus of a link. Messages are exchanged in ac- 
cordance with a well-documented mechanism for so do- 
ing as discussed in "System Network Architecture Tech- 
nical Overview", IBM #GC30-3073and in "IBM Synchro- 
nous Data Link Control Concepts', IBM #GA27-3093 
which shows how one initiates a session between the 
two thus-defined link terminal nodes. 

It is evident that link terminal nodes may comprise 
any node in a network as the "initiator 2 and any other 
node as the target'. The communication link definition 
will thus have dynamic terminal points, depending upon 
the given session which has been established. In gen- 
eral, as described herein and in the two references just 
mentioned, for the preferred embodiment, SNA nodes 



or stations exchange session "requests' and "response 
messages' utilizing a well-known and highly document- 
ed frame format, the content of which identifies the 
sender or initiating node and targeted receiver node by 
5 address. 

In the preferred embodiment, the degree of com- 
pression to be utilized for a given session is negotiated 
at the establishment of the session between the two log- 
ical units or nodes and that will be the link terminal nodes 

70 and any intervening or sub-link nodes. The session 
path, i.e. the route over the communication network that 
be followed, may vary, even for communication ses- 
sions having the same termini. The path may differ even 
from one session to the next between the same terminal 

is and the scope of compression may also differ. Further, 
the node capability for compressing or decompressing 
may change at a new session. Thus, in general, it is nec- 
essary to have a compression negotiation sequence at 
the establishment of each session and also at any time 

20 when a given node changes its compression capability 
during a session. The compression negotiation phase 
at bind time in an SNA communications environment is 
necessary to establish the duration or time span that a 
given compression will be employed between appropri- 

25 ate nodes on the path existing between the link termini. 
The outcome of a bind negotiation that might typically 
exist is shown in Figure 1 . 

In Figure 1, node or station 1 is designated, in ac- 
cordance with SNA architectural principles, as the pri- 

30 mary logical unit, or PLU. This is the initiator of a given 
session and would ordinarily be understood to be a ter- 
minal desiring to send a data message to a given target 
or node which would be the secondary logical unit, SLU, 
representing, for the purposes of this session definition, 

35 the other link terminal node. A communications link will 
thus exist over a pathway existing from node 1 , the PLU, 
to node 3, the SLU, and encompassing, perhaps, inter- 
vening or intermediate nodes 2 such as shown in Figure 
1 . Each node will have its own inherent or native data 

40 compression capability depending upon the type of 
node or station that it is and how it has been configured. 
The example given in Figure 1 is arbitrary and assumes 
that link terminal 1 has SCB compression capability 
while that at node 2 is assumed to possess a short table 

45 or small table Lempel-Ziv compression algorithm capa- 
bility which also encompasses the ability to handle SCB 
compression. This is indicated by the abbreviation ST/ 
SCB within the box representing node 2. The secondary 
logical unit, SLU3, is presumed to have a small table 

so Lempel-Ziv capability which is also compatible with SCB 
capability. In this example, the hierarchy of capabilities 
present ranges from SCB capability to a Lempel-Ziv 
sma!! table algorithm capability represented by nodes 2 
and 3. A still higher degree of compression could be ob- 

55 tained by a Lempel-Ziv large table, abbreviated LT, or 
lower capability such as "none'. These are not shown 
in Figure 1 , however, because they have not been as- 
sumed to occur for this example. 



7 



EP 0 494 576 B1 



8 



Thus, for purposes of the preferred embodiment 
shown, the compression capabilities could range from 
zero, or no capability upwards to SCB (string control 
byte) capability, to string control byte with small table 
Lempel-Ziv algorithmic capability (abbreviated ST) 
which includes SCB capability, and, finally, to large table 
Lempel-Ziv algorithm compression capability (abbrevi- 
ated as LT) which is deemed to be capable of handling 
both small table Lempel-Ziv algorithm (ST) and SCB 
compression as well. Stated simply, the hierarchy of 
compression capabilities covers a range from "none" to 
a very high degree of compression (LT) with each next 
higher compression capability being capable of han- 
dling at least those of lesUr capability which it exceeds. 

Sublinks, for the overall route or path represented 
from the link termini PLU1 and SLU3 in Figure 1, exist 
between stations 1 and 2 and 2 and 3, 3 and 2 and 2 
and 1, each sublink comprising two nodes. Various de- 
grees of compression may be practiced by communicat- 
ing pairs of nodes as is evident. For example, node 1 
could communicate using SCB compression to node 2 
which, due to its higher capability, is capable of handling 
compressed communications from PLU node 1 or SLU 
node 3. Thus, node 2 has a higher capability of com- 
pression that it may utilize with node 3 which has the 
capability to accept data so compressed from node 2. If 
another intervening node (not shown) having no com- 
pression capability were present, it could not decipher 
compressed data from either of its neighbors; however, 
such a node need not participate in the communication 
data compression. It may merely transmit any com- 
pressed data without acting upon it when it is not intend- 
ed to be the receiver link terminal or target. 

While all of the foregoing assumptions for a given 
example may exist, it is apparent that some method 
must be provided for coordinating what compression 
routines will be implemented from among the capabili- 
ties exhibited by a given node or station in the network 
for a given session of data communication. This is ac- 
complished in the preferred embodiment by exchanging 
messages at the session negotiation "bind time", using 
the terminology of the SNA data communications tech- 
nique. 

At the outset, it is assumed that link terminal node 
1 of Figure 1 which is to initiate a communication session 
with the target link terminal node 3. These nodes are 
designated in SNA parlance as the "primary logical unit" 
(PLU) and the "secondary logical unit" (SLU) between 
whom requests for session initiation and responses 
flow. Intervening node 2 is not a link terminal nodes 
since the link being established is between node 1 and 
node 3. Node 2 is s however, an intervening or interme- 
diate node that may participate in data compression or 
decompression if that is advantageous. 

A message is initiated by link terminal node 1 in a 
format such as that shown in Figure 5 for SNA message 
communication with a compression indicator capable of 
showing compression capabilities from 0 to 3, with a '1 " 



indicating that it has the capability, for example as 
shown' in Figure 1, to conduct SCB compression as its 
highest degree of capability. Message M2 is thus trans- 
mitted from node 1 downstream, or in a "first" direction, 

5 to the next adjacent node. The message M2 will be ad- 
dressed, of course, to the intended target node 3, but it 
will be received enroute as message M1 by the inter- 
vening node 2 where the compression control indicator 
in the SNA header of Figure 5 will be observed and com- 

w pared with the capability for compression which is sup- 
ported by node 2. 

As shown in Figure 2, a message M2 will be gener- 
ated and sent by each node such as by node 2 down- 
stream as a new "M2" message toward the target node 

is 3. The message M2 will contain an indicator for the 
greatest degree of compression represented either by 
that capability exhibited by node 2 or that which it re- 
ceived in the "M1" message sent as "M2" from the link 
terminal node 1. In other words, the highest degree of 

20 compression capability is communicated to the next ad- 
jacent downstream station by each station involved in 
the overall link between node 1 and node 3 in this ex- 
ample. 

At the link terminal node 3, the destination for the 
25 message initiated by link terminal node 1 , the compari- 
son is also made between the capability indicated as the 
highest degree supportable over the link between node 
1 and node 3 and the capability of compression imple- 
mented at node 3. 
30 A return message M4 is generated and sent back 
upstream where it is received as M3 at node 2. M3 des- 
ignates the upstream direction or a "second" direction 
opposite to that in which the initiation messages were 
propagated. M3 and M4 are thus, "response" messag- 
es es. M3 contains an indicator for the compression capa- 
bility which is the lesser of node 3's own capability or 
that which it received from the upstream direction. This 
process propagates back upstream to node 2 where a 
comparison is made between the compression degree 
40 indicator received from node 3 and that received from 
the upstream partner for node 2. Also a comparison is 
made against node 2*s own degree of compression ca- 
pability so that the new message M4 propagated from 
node 2 to node 1 in the upstream direction contains an 
45 indicator for the maximum supportable degree of com- 
pression capability as extracted logically by rules which 
will be described later from the messages received from 
upstream at node 2 or the message received from down- 
stream at node 2 in comparison with each other and with 
50 node 2's capability. This process continues through all 
intervening nodes (if any) until finally, the link terminal 
node 1 receives a message M4 from downstream indi- 
cating the degree of compression capability which the 
link from node 1 downstream is capable of supporting. 
55 As just stated, at each node, additional compari- 
sons are made between the node's own degree of com- 
pression capability and the capabilities indicated in the 
M1 and M3 messages received from upstream and 
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downstream (respectively) in order to allow the node to 
adopt a mode of compression, decompression (or none 
at all) as is consistent with desired rules of operation. 
For example, returning to the example shown in Figure 
1, node 2 is capable of handling communications from 
node 1 in the maximum degree of compression that 
node 1 is capable of supporting. In the process de- 
scribed above, node 1 will send an indicator showing a 
capability of "SCB" compression which will be received 
in message M1 by node 2. Node 2 has small table Lem- 
pel-Ziv compression capability (ST) and will indicate that 
capability via a new message M2 sent downstream to 
node 3. Node 3 is a link terminal and thus will not prop- 
agate messages further downstream in this session. 
Node 3 will compare its capability with the indication re- 
ceived as message M1 from upstream. In this case, 
node 3 also has ST capability. The rule of comparison 
is that node terminal link 3 should send the lower capa- 
bility of either its own or that which it received. In this 
case, the capabilities are equal, so an indicating mes- 
sage is sent back upstream indicating ST capability At 
node 2, which also has ST compression capability, the 
message is compared to the capability received from its 
upstream partner, namely node 1 , which indicated SCB 
capability. The lesser capability of that which was re- 
ceived from downstream and that which was received 
from upstream is transmitted back upstream to node 1. 
In this case, node 1 will receive an indication that SCB 
compression may be supported over the link to its neigh- 
bor node 2 downstream. 

Node 1 will set its mode control logic to compress 
and decompress utilizing SCB compression on all trans- 
missions and receptions which it receives from or trans- 
mits to the link. Node 2 will set its mode of operation for 
"M1 1 reception from the upstream node, node 1 , to SCB 
compression decoding or decompression, but will set its 
mode of communication "M2" with the downstream node 
or nodes as ST compression since it has learned that 
ST compression can be supported over the link between 
it and the target node 3. If another intervening node (not 
shown) were to exist having no compression capability, 
it would, nevertheless, have compared its capability 
against that received from upstream and from down- 
stream and would have adopted a mode of raw or "no" 
compression or decompression, i.e. "straight transmis- 
sion" for communications destined through it. In gener- 
al, a node should not participate in any compression or 
decompression unless some advantageous result such 
as a higher degree of compression over a sublink (such 
as between node 2 and node 3 or node 3 and node 2) 
might be obtained. Node 3, having received from up- 
stream a message "Ml " indicating that ST compression 
capability exists over its receiving side link, adopts a 
mode for decompression and compression of ST rather 
than the lesser degree of compression of which it is ca- 
pable, i.e. SCB compression. 

Thus, in this example, a higher degree of compres- 
sion and decompression is practiced over the sublink 
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between nodes 2 and 3 than that which is practiced over 
the sublink between nodes 1 and 2. Nevertheless, the 
highest degree of compression over the entire link be- 
tween node 1 and node 3 has been obtained since the 

5 highest degree of compression over each ot the partic- 
ipating sublinks will have been achieved. 

With regard to the direction of propagation ot mes- 
sages, i.e. "downstream" or "upstream", it should be un- 
derstood that these are arbitrary and relative terms. The 

w transmission from an initiating primary logical unit such 
as PLU 1 in Figure 1 is shown to be toward the right (or 
■downstream") in this example but it might just as easily 
have been shown toward the left and that could have 
been termed a "downstream" direction or even an up- 

is stream direction. What is important is that the logical 
comparisons made with the messages received and the 
capabilities present at each node be made as described 
with the comparisons indicating the greater capability in 
the outbound initiation message transmitting sequence 

20 and the maximum supportable (i.e. matched upstream) 
capability of that represented at each node between 
what it received from upstream and that which it re- 
ceived from downstream (if any) being used in the return 
or response sequence. 

25 Additional rules to prevent initiation of unproductive 
compression and decompression should also be imple- 
mented as will be discussed later. For example, there 
exists a special case where the intermediate network 
node or nodes have a lower degree of compression ca- 

30 pability than the link terminal nodes. 

In such a case, the intermediate nodes should drop 
out of doing any compression or decompression since 
the left and right partners of such nodes can handle one 
another's compression and decompression without the 

35 help or aid of the intermediate node. Another special 
case exists where the intermediate nodes on both sides 
of a given intermediate network node have an equal 
compression capability. In this case the intervening 
node should adopt no compression even if it has a great- 

40 er capability since its greater capability cannot be sup- 
ported over the sublinks between it and its adjacent part- 
ners. 

Turning to Figure 3, each node must include, at a 
minimum, a register for storing a compression capability 

45 indicator pertinent to that node's inherent highest capa- 
bility and other registers to store the indicators which it 
may receive from upstream or downstream partners. A 
comparator circuit and a mode control circuit are also 
required as is evident from the foregoing discussion. All 

50 of these elements are shown schematically in Figure 3 
and in more detail in Figure 4 as noted above. Turning 
to Figure 3, the overall node logical elements for com- 
pression capability indication and indication message 
generation are shown as follows. 

55 in Figure 3, message and mode control registers as 
well as the node's own compression capability register 
together with control logic are shown schematically. It 
may be noted at the outset that a generic node is shown 
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and that if the node were a link terminal node then either 
the registers M1 and M4 or M2 and M3 would not be 
necessary since further communication upstream or 
downstream might not be required if the node is a ter- 
minal node. Thus, the node is shown as node 2 and is 
a generic intermediate or terminal node for purposes of 
discussion. As has been briefly alluded to above in the 
discussion, each node has a receiving register such as 
register 5 where it receives messages from a direction 
arbitrarily designated as "upstream". This message is 
used by the node 2 as its message M1 . As has been 
alluded to earlier, M1 is. the received message sent as 
M2 by the next upstream node to the present node. M2 
is thus the downstream Ipropagated message from any 
node and is shown for node 2 as contained in a register 
for M2 designated register 6. Similarly, upstream re- 
ceived messages are sent by any node as messages 
M4from a register 7 and upstream bound messages are 
received incoming as messages M3 and stored in a reg- 
ister 8. The mode's own degree of compression capa- 
bility is stored in a register 9 and control logic 10 inter- 
faces to all of the registers 5 through 9 as well as the 
mode control registers 11 and 12 which indicate the de- 
gree of compression or decompression to be employed 
with messages received from left or right, i.e. upstream 
or downstream partners. The control logic includes mes- 
sage generation and mode control mechanisms that 
most appropriately are implemented in a program proc- 
ess to be performed by a microprocessor or the like, but 
which may be equally well implemented in program logic 
arrays or hard logic. The control logic 10 is only sche- 
matically indicated in Figure 3 as details of implemen- 
tation will be apparent from the process flows which will 
be given later and the more detailed schematic imple- 
mentation to be given. 

It may be noted that messages received at a node 
as coming from upstream are designated M1 but they 
are sent by the upstream node as a downstream mes- 
sage M2. Similarly, upstream messages are sent as 
messages M4 and are received at a receiver node as 
incoming upstream messages M3. The M designations 
are arbitrary and are used for convenience in generating 
Ahe logical tables for selecting the mode control and for 
determining what message should be generated and 
sent. 

Turning to Figure 4 the detailed logic elements for 
any node as implemented in the preferred embodiment 
are shown in a representative example. 

In Figure 4, the detailed logic contained in each 
node for doing the compression capability comparisons 
and controlling the mode setting operation and for gen- 
erating the messages M2 or M4 to be communicated 
upstream and downstream are shown as follows: 

The registers 5 through 1 2 from Figure 3 are shown 
at the top of Figure 4. Register gating logic 13 under 
control of the processor logic 10 and control register 14 
are shown. Incoming messages M1 and M3 are shown 
by arrows directed to the registers 5 and 8 while out- 



bound messages are shown by the arrows directed out- 
ward from registers 7 and 6. The gating logic 1 3 is con- 
trolled by gating signals from control register 14 as set 
by mode selection logic from the processor 10 to control 

5 gating of the contents of register 9 into register 7 or the 
contents of register 8 into register 7 after logical com- 
parisons have been made. Also the content of register 
9 may be gated to outbound M2 register 6 or the incom- 
ing content from register M5 may be gated to the out- 

10 bound register 6 depending upon logical comparisons 
performed by the processor 10. Control register 14 also 
supplies mode control gating signals to the left and right 
mode control registers 11 and 1 2 respectively. The pos- 
sible settings for the mode control registers 11 and 12 

15 include 0 for no compression, 1 for SCB compression, 
2 for small table Lempel-Ziv and 3 for large table Lem- 
pel-Ziv in this example. Logic also controls whether the 
values 0 through 3 loaded into the registers 11 and 12 
come from the values represented in M1 or M3 or from 

20 the node's own register 9 for both the left and right mode 
control registers 11 and 12 in accordance with logical 
rules of decision that will be discussed in greater detail 
later. 

The control register 14 also provides gating selec- 
ts tion signals to the selectors 15 and 16 to select input 
from register gating logic 1 3 as either M1 or M3 into se- 
lector 15 or M3 or the highest compression capability 
value into selector 16. The outputs of the selectors 15 
and 16 are controlled into the comparator 17 by control 
30 signals from the processor logic 10 where comparisons 
are made between M1 , M3 and the highest node com- 
pression capability value which the node has. The out- 
put of the comparator 1 7 indicates whether the compar- 
ison between the selected inputs finds them equal to 
35 each other, one greater than the other or one less than 
the other as indicated by the three output lines from 
comparator 17 to the mode register selector 18. Mode 
register selector 1 8 supplies the selection signals under 
control of the logic unit 10 as shown by the control line 
^o connecting the made register selector 18 with the input 
selector gates 1 5 and 1 6. The results of the chosen com- 
parison of inputs is provided to the logic or processor 
unit 10 from the selector 18. In processor 10 the logical 
sequence of choices is made depending upon rules that 
45 will be described and a final mode selection and control 
setting signals are fed to the control register 14 and to 
the mode in gating controls as shown. 

The control processor 10 may operate a controlling 
program to enable it to perform the compression nego- 
50 tiation routine and mode setting functions. Simple logi- 
cal tests are performed and then, based upon the out- 
come, the processor controls the gating of appropriate 
signals to the input or output registers and control reg- 
isters. The small signals shown as "M1RDY" and 
55 "MSRDY" as inputs to the register selector 18 indicate 
that message M1 or M3 has arrived at the inputs and is 
ready for selection and comparison. The processor 10 
first selects M1 inputs for comparison and then M3, 
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awaiting the actual receipt of the messages prior to 
processing their contents. The processor will reset the 
selections once M3 and M1 registers have been gated 
to the selections determined by the processor and set 
into the control register 1 4. 5 

Turning now to Figure 2, an overall flowchart of the 
processes and logical requirements of generating the 
downstream message M2 and the upstream message 
M4 as well as setting the mode control registers is de- 
scribed in detail. The process begins in box 20-1 upon 10 
the receipt of an incoming M2 message from upstream 
at a given node. This will be received and is indicated 
as the receive message B M1". A comparison is per- 
formed between the incoming M1 and the node's own 
highest compression capability from register 9 as shown is 
in box 20-2 and, as also shown in box 20-2, the down- 
stream message M2 is generated, set into the M2 reg- 
ister 6 and sent as M2 downstream. The rule of gener- 
ation employed in the comparison is that M2 will repre- 
sent the highest capability represented either by the re- 20 
ceive message M1 or that possessed by the node in its 
register 9. The message M2 will be a message such as 
shown in Figure 5 in which the SNA compression header 
has a capability indicator set to a value in the range of 
from 0 to 3 in the present example. As presently as- 2$ 
sumed, the range of compression capabilities ranges 
from none which is indicated by a 0 to a high of 3 for a 
large table Limpel-Ziv compression algorithm, but it will 
be understood that such a designation is arbitrary and 
is illustrative only of the preferred embodiment. 

Returning to the flow in Figure 2, the processor en- 
ters a wait mode after sending message M2 when it 
waits for the arrival of message M3 from its right or 
downstream neighbor as shown in box 20-3. M3 is re- 
ceived and stored in a message register 8. If no mes- 
sage M3 is received or if, indeed, there is no right neigh- 
bor and the present node is the terminal link node, the 
flow proceeds with the assumption that message M3 
was received with a value the same as M2 and the fur- 
ther processing tests are performed. Box 20-4 shows 
the receipt in register 8 of the upstream message M3 
from the downstream or right neighbor. A comparison is 
made is box 20-5 between the incoming upstream mes- 
sage M1 and that received downstream to determine if 
they are equal and if the answer is "yes", the flow con- 
tinues as shown to box 20-6 where message M4 is gen- 
erated with a value equal to that found in message M3 
and is propagated upstream while the modes of opera- 
tion are set into register 11 and 1 2 with a value of 0, i.e. 
no compression or decompression to be conducted in 
this instance. 

If the test in box 20-5 indicates that M1 and M3 do 
not contain equal values, the flow proceeds to box 20-7 
where the comparison question is asked whether M1 is 
greater than M3. Depending upon the result, one of the 
output legs to box-8 or 20-9 is taken where further com- 
parisons are conducted as shown which will lead either 
to additional comparison in 20-10 or the setting of the 



14 

mode and message control registers in boxes 20-11 . 1 2 
or 1 3 as indicated by the flow arrows. 

All of the logical controls to be set based upon the 
upstream and downstream compression capability indi- 
cations received, if any, may be summarized as follows: 

Case A: If the upstream compression capability in- 
dicated to a node equals the downstream compres- 
sion capability indicated at the same node or if the 
upstream compression capability does not equal 
the downstream capability and the node's own com- 
pression capability is less than both the upstream 
compression capability indicated and the down- 
stream compression capability indicated, or if the 
upstream compression capability is not equal to the 
downstream compression capability indicated and 
the node's own compression capability is less than 
or equal to the upstream and downstream compres- 
sion capabilities, then the mode control for which 
this node will operate in the upstream and down- 
stream directions is set equal to 0 in both registers 
1 1 and 1 2 of Figures 3 and 4. 

Case B: If the downstream indicated compression 
capability at a node is less than the indicated up- 
stream compression capability and the node's own 
compression capability and if the node's own com- 
pression capability is greater than or equal to the 
upstream capability or if the upstream capability is 
less than the downstream indicated compression 
capability at the node and the node's own compres- 
sion capability, set the node compression capability 
control upstream register 11 to the indicated up- 
stream node's compression capability and the 
downstream control register indication to the indi- 
cated downstream node's compression capability. 

Case C: If the indicated downstream compression 
capability at a node is less than the indicated up- 
stream compression capability and the node's own 
compression capability and if the node's own com- 
pression capability is less than the upstream com- 
pression capability, set the upstream compression 
mode to be equal to the node's own capability and 
the downstream mode control register equal to the 
downstream node's indicated compression capabil- 
ity. 

Case D: If the indicted upstream compression ca- 
pability is less than the node's own compression ca- 
pability and the indicated downstream compression 
capability, set the upstream node control mode reg- 
ister with a value equal to the indicated upstream 
node's compression capability and the downstream 
compression capability equal to the node's own ca- 
pability. 

Case E: When there is no downstream node: if the 
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upstream indicated capability is equal to or less 
than the receiving node's own capability, set the up- 
stream mode equal to the indicated upstream 
node's capability but if the upstream node's capa- 
bility is greater than the receiving node's capability, 
set the upstream mode equal to the node's own ca- 
pability. 

An exhaustive study of all the permutations possible 
indicates that any other logically possible permutations 
result in impossibility; therefore, the foregoing rules cov- 
er all logical potentials f orany indicated degrees of com- 
pression capability from upstream and downstream, if 
any, at a given node in comparison with the the node's 
own capability. 

It may be noted at this point, that the discussion giv- 
en is a generic one in that the tests to be performed are 
the same tests to be performed regardless of whether 
the node is an intermediate node or is a terminal node. 
The only distinction being that there will actually be no 
received M1 or generated M4 messages if a initiating 
terminal node is involved and there will be no received 
M3 or generated M2 messages if it is a target or link 
terminal node. In order to accommodate the logic, any 
node failing to receive a message M3 will substitute in 
the comparison against its own capability the value 
which it would have generated for sending downstream, 
i.e. it loops the incoming message M1 to the M3 input 
in a logically equivalent manner. 

As is evident from the foregoing discussion, the 
specific communication technique practiced over the 
network of nodes is not a limiting or pertinent factor in 
the present invention. The invention concerns itself with 
the overall system of data communication utilizing the 
highest degree of supportable compression and with 
methods for negotiating what that degree of compres- 
sion should be over each link and sublink. 

An improved communication apparatus for each 
node and an improved system having the capability of 
utilizing the greatest degree of compression which it is 
capable of supporting over each given link has thus 
been shown. It will be evident that numerous kinds of 
data compression techniques might be employed and 
that some higher compression techniques might not be 
compatible with lower degrees of compression. This is 
the normal case that results when a given node or sta- 
tion has no compression capability. This will force its 
neighbors, or any node desiring to communicate with it 
as a link terminal node, to adopt the capability which the 
receiving intended target node can handle, namely no 
compression at all. Nevertheless, if links are initiated be- 
tween nodes that can each mutually support a higher 
degree of compression and decompression, that may 
be decided upon during the compression negotiation 
communication phase as practiced by this invention. 
Such higher compression will then be adopted for the 
given session between such nodes. Moreover, if nodes 
having a higher degree of capability are sublinks in an 
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overall link between a target and an initiating node, they 
may nevertheless participate in their own inherently 
higher capability with one another, provided only that 
they are capable of supporting lesser degrees of com- 

5 pression with neighbors. 

In carrying out the invention, it may thus be seen 
that the most desirable network compression tech- 
niques employed will be those which are at least "up- 
wardly compatible". This is meant to state that each sta- 

io tion having a higher degree of compression capability 
should nevertheless, i.e. capable of handling communi- 
cations at a lower degree of compression capability. 
Such hierarchically related compression capabilities 
have been demonstrated in the preferred embodiment, 

75 but numerous other selections of compression capabil- 
ity are capable of achieving the same hierarchical com- 
patibility as will be apparent to those of skill in the art. 

Therefore, what is set forth in the claims which fol- 
low and which is desired to be protected by letters pat- 

20 ent, is set forth by way of description only and not of 
limitation in which, what is claimed is: 



Claims 

25 

1 . A method of controlling the degree of compression 
applied by a node of a data communications net- 
work having plural interconnected nodes for send- 
ing and receiving data, any two of which nodes de- 

30 fining link terminal ends for the purposes of a given 
communication, each said node having an identifi- 
able degree of data compression capability and 
setable modes of data compression operation less 
than or equal to said identifiable compression ca- 

35 pability, said method being applied to transmitted or 
received data over a link whose ends are defined in 
said network by any two of said nodes, said method 
comprising the steps of generating at said node in- 
dications of data compression capability supporta- 

40 ble with neighboring nodes, controlling said node's 
data compression operation in accordance with 
said indications, sending said indications to neigh- 
boring nodes from said node to which said indica- 
tions pertain and receiving at said node, indications 

45 of data compression capability supportable at said 
node's neighboring nodes, said method being char- 
acterized in that: 

said generating step indications (M2) consist in 
so the maximum degree of data compression ca- 

pability supportable with neighboring nodes to 
said node, if any, and in first and/or second di- 
rections from said node; 

55 said controlling step applies to said node's data 

compression operation in said first and/or sec- 
ond directions from said node in accordance 
with said indications; 
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said sending step of said indications applies to 
any said neighboring nodes lying in said first 
and/or second directions, respectively, from 
said node to which said indications pertain; 

5 

said receiving step at said node applies to indi- 
cations (M1) of the maximum degree of data 
compression supportable at said node's neigh- 
boring nodes, if any; and, 

10 

lurther comprising a step of: 

comparing said node's own degree of data 
compression capability, if any, with said re- 
ceived indications, if any. 15 

The method according to claim 1 , wherein: 

if said indications of the maximum degree of da- 
ta compression capability for said node and re- 2° 
ceived at said node from said neighboring 
nodes are designated, respectively as Uc for in- 
dications received at said node from said first 
direction and Dc for indications received at said 
node from said second direction and Nc for the 25 
indications possessed by said node, said con- 
trolling step is responsive to said comparing 
step in accordance with the results of said com- 
parisons as defined by the following relation- 
ships: 30 

if Uc is equal to Dc, or if Uc is not equal to Dc 
and Nc is less than both Uc and Dc or if Uc is 
not equal to Dc and Nc is less than or equal to 
Uc and Dc.setting said node's mode of data 35 
compression operation in both said first and 
said second directions to none; and 

if Dc is less than Uc and Nc and if Nc is greater 
than or equal to Uc, or if Uc is less than Dc and 40 
Nc, setting node's mode of data compression 
operation in said second direction equal to Uc 
and setting said node's mode of data compres- 
sion in said first direction equal to Dc; and 

45 

if Dc is less than Uc and Nc and if Nc is less 
than Uc, setting node's mode of data compres- 
sion operation in said second direction equal to 
Nc and setting said node's mode of data com- 
pression in said first direction equal to Dc; and 50 

if Uc is less than Nc and Dc, setting said node's 
mode of data compression in second direction 
equal to UC and setting node's mode of data 
compression operation in said first direction 55 
equal to Nc. 

The method according to claim 2, wherein, when- 



ever said node lacks a said neighboring node in ei- 
ther said first or said second direction, setting said 
node's mode of data compression operation ac- 
cording to the following relation: 

if Uc is less than or equal to Nc or if Dc is less 
than or equal to Nc according to whichever of 
Uc or Dc is received, setting said node's mode 
of data compression equal to Uc or Dc in the 
direction to its said neighboring node which pro- 
vided said Uc or Dc indication; and 

if Nc is less than Uc or Dc, according to which- 
ever of said Uc or Dc indications is received, 
setting said node's mode of data compression 
operation equal to Nc with its existing said 
neighboring node providing said Uc or Dc indi- 
cation. 

4. System for controlling the degree of compression 
applied by a node of a data communications net- 
work having plural interconnected nodes for send- 
ing and receiving data, any two of which nodes de- 
fining link terminal ends for purposes of a given 
communication, each said node having an identifi- 
able degree of data compression capability and set- 
table modes of data compression operation less 
than or equal to said identifiable compression ca- 
pability, said compression being applied to transmit- 
ted or received data over a link whose ends are de- 
fined in said network by any two of said nodes, said 
system comprising means for generating at said 
node indications of data compression capability 
supportable with neighboring nodes, means for 
controlling said node's data compression operation 
in accordance with said indications, means for 
sending said indications to neighboring nodes from 
said node to which said indications pertain, means 
for receiving, at said node, indications of data com- 
pression capability supportable at said node's 
neighboring nodes, said system being character- 
ized in that: 

said generating means indications at said node 
consist in indications of the maximum degree 
of data compression capability supportable 
with neighboring nodes to said node, if any, and 
in first and/or second directions from said node; 

said controlling means for said node's data 
compression operation applies in said first and/ 
or second directions from said node in accord- 
ance with said Indications; 

said sending means sending said indications to 
any said neighboring nodes lying in said first 
and/or second directions, respectively, from 
said node to which said indications pertain; 
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said receiving means at said node receiving in- 
dications of the maximum degree of data com- 
pression supportable at said node's neighbor- 
ing nodes, if any; and, 

5 

further comprising: 

means for comparing said node's own degree 
of data compression capability, if any, with said 
received indications, if any. 10 

The system according to claim 4, further compris- 
ing: 

means for controlling the setting of said node's *s 
modes of data compression operation in re- 
sponse to said comparing means in accord- 
ance with the results of said comparisons as 
defined by the following relationships: 

20 

if Uc is equal to Dc, or if Uc is not equal to Dc 
and Nc is less than both Uc and Dc or if Uc is 
not equal to Dc and Nc is less than or equal to 
Uc and Dc, setting said node's mode of data 
compression operation in both said first and 25 
said second directions to none; and 

if Dc is less than Uc and Nc and if Nc is greater 
than or equal to Uc, or if Uc is less than Dc and 
Nc, setting node's mode of data compression 30 
operation in second direction equal to Uc and 
setting said node's mode of data compression 
in said first direction equal to Dc; and 

if Dc is less than Uc and Nc and if Nc is less 35 
than Uc, setting node's mode of data compres- 
sion operation in said second direction equal to 
Nc and setting said node's mode of data com- 
pression in said first direction equal to Dc; and 

40 

if Uc is less than Nc and Dc, setting said node's 
mode of data compression in second direction 
equal to UC and setting node's mode of data 
compression operation in said first direction 
equal to Nc. 45 

The system according to claim 5, wherein, if said 
node lacks a said neighbor in either said first or said 
second direction, means for controlling said setting 
of said modes of data compression with an existing so 
said neighbor comprising means responsive to said 
comparing means according to the following rela- 
tion: 

if Uc is less than or equal to Nc or if Dc is less ss 
than or equal to Nc according to whichever of 
Uc or Dc is received, setting said node's mode 
of data compression equal to Uc or Dc in the 



direction to its said neighboring node which pro- 
vided said Uc or Dc indication; and 

if Nc is less than Uc or Dc, according to which- 
ever of said Uc or Dc indications is received, 
setting said node's mode of data compression 
operation equal to Nc with its existing said 
neighboring node providing said Uc or Dc indi- 
cation. 



PatentansprOche 

1 . Ein Verfahren zur Kontrolle des Kompressionsgra- 
des, angewendet von einem Knoten eines Daten- 
kommunikationsnetzwerks, mit zahlreichen zusam- 
mengeschlossenen Knoten zum Senden und Emp- 
fangen von Daten, wobei zwei beliebige Knoten 
Verbindungsterminalenden zum Zweck einer gege- 
benen Kommunikation definieren, und jeder Knoten 
uber ein en feststellbaren Grad von Datenkompres- 
sionsfahigkeit und einstellbare Modi zur Datenkom- 
pressionsoperation verf ugt, die kleiner als die f est- 
stellbare Kompressionsfahigkeit oder gleich dazu 
sind, und das Verfahren bei ubertragenen Oder 
empfangenen Daten bei einer Verbindung ange- 
wandt wird, deren Enden im Netzwerk von zwei be- 
liebigen Knoten definiert werden, und das Verfah- 
ren die Schritte der Erzeugung von Meldungen uber 
die Datenkompressionsfahigkeit, die von Nachbar- 
knoten unterstutzt werden, an dem Knoten umfaGt 
sowie die Kontrolle der Datenkompressionsopera- 
tion des Knotens in Ubereinstimmung mit den Mel- 
dungen, das Senden der Meldungen zu den Nach- 
barknoten von dem Knoten, auf den sich die Mel- 
dungen beziehen, und das Empfangen von Meldun- 
gen uber die Datenkompressionsfahigkeit an die- 
sem Knoten, die von den Nachbarknoten des Kno- 
tens unterstutzt wird, und das Verfahren dadurch 
gekennzeichnet ist, dafi: 

die Erzeugungsschrittmeldungen (M2) den 
Hochstgrad an Datenkompressionsfahigkeit 
beinhalten, die von Nachbarknoten des Kno- 
tens unterstutzt werden kann, sofern welche 
vorhanden sind, und zwar in einer ersten und/ 
oder zweiten Richtung von diesem Knoten; 

der Kontrollschritt auf die Date nkompress ions- 
operation des Knotens in der ersten und/oder 
zweiten Richtung vom Knoten in Obereinstim- 
mung mit den Meldungen angewandt wird; 

der Sendeschritt der Meldungen auf die Nach- 
barknoten angewandt wird, die sich in der er- 
sten und/oder zweiten Richtung vom Knoten 
befinden, auf den die Meldungen Bezug neh- 
men; 
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der Empfangsschritt am Knoten aut die Mel- 
dungen (M1) uber den Hochstgrad der Daten- 
kompression angewandt wird, die an den 
Nachbarknoten des Knotens unterstutzt wer- 
den, sofern welche vorhanden sind; und 5 

das Verfahren weiterhin folgenden Schritt urn- 
faBt: 

den Vergleich des knoteneigenen Grades der m> 
Datenkompressionsfahigkeit, sofem vorhan- 
den, mit den empfangenen Meldungen, sofern 
vorhanden. 

I 

Das Verfahren nach Anspruch 1 , bei dem: 15 

wenn die am Knoten von den Nachbarknoten 
empfangenen Meldungen uber den Hochst- 
grad der Datenkompressionsfahigkeit als Uc im 
Fall von Meldungen, die am Knoten aus der er- 20 
sten Richtung empfangen werden, bzw. als Dc 
im Fall von Meldungen, die vom Knoten aus der 
zweiten Richtung empfangen werden, sowie 
als Nc fur die vom Knoten besessenen Meldun- 
gen bezeichnet werden, der Kontrollschritt auf 2s 
den Vergleichsschritt laut den Ergebnissen der 
Vergleiche reagiert, die von folgenden Bezie- 
hungen definiert werden: 

wenn Uc mit Dc gleich ist, Oder wenn Uc nicht 30 
mit Dc gleich. ist, und Nc kleiner als Uc und Dc 
ist, oder wenn Uc nicht gleich mit Dc ist, und Nc 
kleiner Oder gleich Uc und Dc ist, wird der Mo- 
dus der Datenkompressionsoperation des 
Knotens sowohl in erster als auch in zweiter 35 
Richtung auf "keine" eingestellt; und 

wenn Dc kleiner als Uc und Nc ist, und wenn 
Nc groGer oder gleich Uc ist, oder wenn Uc klei- 
ner als Dc oder Nc ist, wird der Modus der Da- <o 
tenkompressionsoperation des Knotens in die 
zweite Richtung eingestellt (gleich mit Uc) und 
der Modus der Datenkompression in die erste 
Richtung (gleich mit Dc); und 

45 

wenn Dc kleiner als Uc und Nc ist, und wenn 
Nc kleiner als Uc ist, wird der Modus der Da- 
tenkompressionsoperation in die zweite Rich- 
tung eingestellt (gleich mit Nc) und der Modus 
der Datenkompression in die erste Richtung so 
(gleich mit Dc); und 

wenn Uc kleiner als Nc und Dc ist, wird der Mo- 
dus der Datenkompression in die zweite Rich- 
tung eingestellt (gleich mit Uc) und der Modus ss 
der Datenkompressionsoperation in die erste 
Richtung (gleich mit Nc). 



3. Das Verfahren nach Anspruch 2, bei dem immer 
wenn der Knoten keinen Nachbarknoten in der er- 
sten oder zweiten Richtung hat, der Modus der Da- 
tenkompressionsoperation des Knotens in Uberein- 
stimmung mit folgender Beziehung eingestellt wird: 

wenn Uc kleiner oder gleich Nc ist, oder wenn 
• Dc kleiner oder gleich Nc ist - je nachdem, ob 
Uc oder Dc empfangen wird -, wird der Modus 
der Datenkompression des Knotens, der gleich 
mit Uc oder Dc ist, in die Richtung zum Nach- 
barknoten eingestellt, der die Uc- oder Dc-Mel- 
dung bereitgestellt hat; und 

wenn Nc kleiner als Uc oder Dc ist - je nach- 
dem, ob Ucoder Dc-Meldungen empfangen 
werden wird der Modus der Datenkompres- 
sionsoperation des Knotens (gleich mit Nc) mit 
seinem benachbarten Knoten eingestellt, der 
die Uc-oder Dc-Meldungen bereitgestellt hat. 

4. Ein System zur Kontrolle des Kompressionsgrades, 
angewendet von einem Knoten eines Datenkom- 
munikationsnetzwerks, mit zahlreichen zusammen- 
geschlossenen Knoten zum Senden und Empfan- 
gen von Daten, wobei zwei beliebige Knoten Ver- 
bindungsterminalenden zum Zweck einer gegebe- 
nen Kommunikation definieren, und jeder Knoten 
uber einen feststellbaren Grad von Datenkompres- 
sionsfahigkeit und einstellbare Modi zur Datenkom- 
pressionsoperation verfugt, die kleiner als die fest- 
stellbare Kompressionsfahigkeit oder gleich dazu 
sind, und das System bei ubertragenen oder emp- 
fangenen Daten bei einer Verbindung angewandt 
wird, deren Enden im Netzwerk von zwei beliebigen 
Knoten definiert werden, und das System Mittel zur 
Erzeugung von Meldungen uber die Datenkom- 
pressionsfahigkeit, die von Nachbarknoten unter- 
stutzt werden, an dem Knoten umfaGt sowie Mittel 
zur Kontrolle der Datenkompressionsoperation des 
Knotens in Ubereinstimmung mit den Meldungen, 
Mittel zum Senden der Meldungen zu den Nachbar- 
knoten von dem Knoten, auf den sich die Meldun- 
gen beziehen, und Mittel zum Empfangen von Mel- 
dungen uber die Datenkompressionsfahigkeit an 
diesem Knoten, die von den Nachbarknoten des 
Knotens unterstutzt wird, und das System dadurch 
gekennzeichnet ist, daB: 

die Erzeugungsmittelmeldungen (M2) den 
Hochstgrad an Datenkompressionsfahigkeit 
beinhalten, die von Nachbarknoten des Kno- 
tens unterstutzt werden kann, sofern welche 
vorhanden sind, und zwar in eine erste und/ 
oder zweite Richtung von diesem Knoten; 

das Kontrollmittel zur Datenkompressionsope- 
ration des Knotens auf die erste und/oder zwei- 
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te Richtung vom Knoten in Ubereinstimmung 
mit den Meldungen angewandt wird; 

das Sendemittel die Meldungen zu den Nach- 
barknoten sendet, die sich in der ersten und/ 
Oder zweiten Richtung vom Knoten befinden, 
auf den die Meldungen Bezug nehmen; 

das Empfangsmittel am Knoten die Meldungen 
uber den Hochstgrad der Datenkompression 
empfangt, die an den Nachbarknoten des Kno- 
tens unterstutzt werden, sotern welche vorhan- 
den sind; und 

das System weiterhin folgendes umfaGt: 

ein Mittel zum Vergleichen des knoteneigenen 
Grades der Datenkompressionsfahigkeit, so- 
tern vorhanden, mit den empfangenen Meldun- 
gen, sofern vorhanden. 

Das Vertahren nach Anspruch 4, das folgendes um- 
faRt: 



Das System nach Anspruch 5, bei dem immer wenn 
der Knoten keinen Nachbarknoten in der ersten 
Oder zweiten Richtung hat, ein Kontrollmittel zur 
Einstellung der Modi der Datenkompression sepa- 
ration mit einem bestehenden Nachbam vorhanden 
ist, das ein Mittel enthalt, das auf das Vergleichs- 
mittel laut folgender Beziehung reagiert: 

wenn Uc kleiner oder gleich Nc ist, oder wenn 
Dc kleiner oder gleich Nc ist - je nachdem, ob 
Uc oder Dc empfangen wird wird der Modus 
der Datenkompression des Knotens, der gleich 
mit Uc oder Dc ist, in die Richtung zum Nach- 
barknoten eingestellt, der die Uc- oder Dc-Mel- 
dung bereitgestellt hat; und 

wenn Nc kleiner als Uc oder Dc ist - je nach- 
dem, ob Uc-oder Dc-Meldungen empfangen 
werden wird der Modus der Datenkompres- 
sionsoperation des Knotens (gleich mit Nc) mit 
seinem benachbarten Knoten eingestellt, der 
die Uc-oder Dc-Meldungen bereitgestellt hat. 



25 Revendications 



Kontrollmittel zur Einstellung der Modi der Da- 25 
tenkompressionsoperation des Knotens in Re- 
aktion auf das Vergleichsmittel laut den Ergeb- 
nissen der Vergleiche, die durch folgende Be- 
ziehungen definiert werden: 

30 

wenn Uc mit Dc gleich ist, oder wenn Uc nicht 
mit Dc gleich ist, und Nc kleiner als Uc und Dc 
ist, oder wenn Uc nicht gleich mit Dc ist, und Nc 
kleiner oder gleich Uc und Dc ist, wird der Mo- 
dus der Datenkompressionsoperation des 35 
Knotens sowohl in erster als auch in zweiter 
Richtung auf "keine* eingestellt; und 

wenn Dc kleiner als Uc und Nc ist, und wenn 
Nc groGer oder gleich Uc ist, oder wenn Uc klei- 40 
ner als Dc oder Nc ist, wird der Modus der Da- 
tenkompressionsoperation des Knotens in die 
zweite Richtung eingestellt (gleich mit Uc) und 
der Modus der Datenkompression in die erste 
Richtung (gleich mit Dc); und 45 

wenn Dc kleiner als Uc und Nc ist, und wenn 
Nc kleiner als Uc ist, wird der Modus der Da- 
tenkompressionsoperation in die zweite Rich- 
tung eingestellt (gleich mit Nc) und der Modus so 
der Datenkompression in die erste Richtung 
(gieich mit Dc); und 

wenn Uc kleiner als Nc und Dc ist, wird der Mo- 
dus der Datenkompression in die zweite Rich- 55 
tung (gleich mit Uc) eingestellt und der Modus 
der Datenkompressionsoperation in die erste 
Richtung (gleich mit Nc). 



1. Proc6d6 pour contrdler le degr6 de compression 
appliqu6 par un noeud d'un r6seau informatique 
comprenant plusieurs noeuds interconnected pour 
la transmission et la reception de donnees, deux 
quelconques de ces noeuds d6finissant des extr6- 
mit6s terminates de liaison dans le cadre d'une 
communication donn6e, chacun des dits noeuds 
ayant un degre identifiable de capacit6 de compres- 
sion de donn6es et des modes param6trables de 
fonctionnement en compression de donn6es inf6- 
rieurs ou egaux a ladite capacity de compression 
de donnees identifiable, ledit proc6d6 6tant appli- 
que aux donnees transmises ou recues via une 
liaison dont les extremes sont definies dans ledit 
reseau par deux quelconques des dits noeuds, ledit 
proc6de comprenant les 6tapes consistant a : g6- 
n6rer sur ledit noeud des indications quant a la ca- 
pacite de compression de donnees supportable 
avec les noeuds voisins ; contrdler le fonctionne- 
ment en compression de donn6es du dit noeud con- 
formdment aux dites indications ; transmettre lesdi- 
tes indications aux noeuds voisins depuis ledit 
noeud auquel les dites indications se rapportent et 
recevoir sur ledit noeud des indications quant a la 
capacrt6 de compression de donn6es supportable 
sur les noeuds voisins du dit noeud ; ledit proc6de 
etant caracierisu en cs que : 

les indications de ladite etape de gen6ration 
(M2) consistent dans le degr6 maximum de ca- 
pacity de compression de donnees supporta- 
ble avec les noeuds voisins du dit noeud, s'il y 
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en a, et dans une premiere et/ou une deuxieme 
direction(s) depuis ledit noeud ; 

ladite etape de contrdle s'applique au fonction- 
nement en compression de donnees du dit 5 
noeud dans ladite premiere et/ou deuxieme di- 
rection^) depuis ledit noeud selon les dites 
indications ; 

ladite etape de transmission des dites indica- w 
tions s'applique a. un quelconque des dits 
noeuds voisins places dans ladite premiere et/ 
ou deuxieme direction(s), respectivement, par 
rapport au dit rloeud auquel les dites indica- 
tions se rapportent ; 75 

ladite etape de reception sur ledit noeud s'ap- 
plique aux indications (M1) quant au degre 
maximum de compression de donnees suppor- 
table sur les noeuds voisins du dit noeud, s'il y 20 
ena;et 

en ce qu'il comprend une etape consistant a: 

comparer le degre de capacite de compression 25 
de donnSes propre au dit noeud, s'il y a lieu, 
avec les dites indications recues, s'il y a lieu. 

Proc6d6 selon la revendication 1 , ou : 

30 

si les dites indications relatives au degr6 maxi- 
mum de capacite de compression de donnees 
pour ledit noeud et recues sur ledit noeud en 
provenance des dits noeuds voisins sont desi- 
gnees respectivement par Uc pour les indica- 35 
tions recues sur ledit noeud depuis ladite pre- 
miere direction, par Dc pour les indicatbns re- 
cues sur ledit noeud depuis ladite deuxieme di- 
rection et par Nc pour les indications en pos- 
session du dit noeud, ladite etape de controle 40 
est sensible a ladite etape de comparaison se- 
lon les r6sultats des dites comparaisons tels 
que d6finis par les relations suivantes : 

si Uc est 6gal a Dc, ou si Uc n'est pas 6gal a 45 
. Dc et Nc est inferieur a la fois a Uc et Dc ou si 
Uc n'est pas egal a Dc et Nc est inferieur ou 
6gal a Uc et Dc, mettre le mode de fonctionne- 
ment en compression de donnees du dit noeud 
dans la premiere et la deuxieme direction sur so 
neant ; et 

si Dc est inferieur a Uc et Nc et si Nc esi supe- 
rieur ou egal a Uc, ou si Uc est inferieur a Dc 
et Nc, mettre le mode de fonctionnement en 55 
compression de donnees du noeud dans ladite 
deuxieme direction a Uc et mettre le mode de 
compression de donnees du dit noeud dans la- 



dite premiere direction a Dc ; et 

si Dc est inferieur a Uc et Nc et si Nc est infe- 
rieur a Uc, mettre le mode de fonctionnement 
en compression de donn6es du noeud dans la- 
dite deuxieme direction a Nc et mettre te mode 
de compression de donnees du dit noeud dans 
ladite premiere direction a Dc ; et 

si Uc est inferieur a Nc et Dc, mettre le mode 
de compression de donnees du dit noeud dans 
la deuxieme direction a Uc et mettre le mode 
de fonctionnement en compression de don-, 
nees du dit noeud dans ladite premiere direc- 
tion a Nc. 

3. Proc6de selon la revendication 2 ou, a chaque fois 
ou un noeud voisin fait d6faut au dit noeud dans 
I'une ou Tautre de ladite premiere et ladite deuxieme 
direction, le parametrage du mode de fonctionne- 
ment en compression de donndes du dit noeud s'ef- 
fectue selon la relation suivante : 

si Uc est inferieur ou egal a Nc ou si Dc est in- 
ferieur ou egal a Nc, selon que c'est Uc ou Dc 
qui est recu, mettre le mode de compression 
de donnees du dit noeud a Uc ou Dc dans la 
direction de son noeud voisin qui a fourni ladite 
indication Uc ou Dc ; et 

si Nc est inferieur a Uc ou Dc, selon laquelle 
I'indication Uc ou Dc est regue, mettre le mode 
de fonctionnement en compression de don- 
nees du dit noeud a Nc avec ledit noeud voisin 
existant selon ladite indication Uc ou Dc. 

4. Systeme pour contrdler le degr6 de compression 
applique par un noeud d'un reseau informatique 
comprenant plusieurs noeuds interconnect6s pour 
la transmission et la reception de donnees, deux 
quelconques de ces noeuds d6finissant des extre- 
mes terminales de liaison dans le cadre d'une 
communication donnee, chacun des dits noeuds 
ayant un degr6 identifiable de capacite de compres- 
sion de donnees et des modes parametables de 
fonctionnement en compression de donn6es infe- 
rieurs ou egaux a ladite capacite de compression 
de donn6es identifiable, ladite compression 6tant 
appliqu6e aux donnees transmises ou recues via 
une liaison dont les extrgmites sont definies dans 
ledit reseau par deux quelconques des dits noeuds, 
ledit systeme comprenant : un element pour g6ne- 
rsr sur ledit noeud des indications quant a la capa- 
cite de compression de donnees supportable avec 
les noeuds voisins ; un element pour contrGler le 
fonctionnement en compression de donn6es du dit 
noeud conformement aux dites indications ; un ele- 
ment pour transmettre les dites indications aux 
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noeuds voisins depuis ledit noeud auquel les dites 
indications se rapportent et un element pour rece- 
voir sur ledit noeud des indications quant a la capa- 
cit6 de compression de donn6es supportable sur 
les noeuds voisins du dit noeud ; ledit systeme 6tant 5 
caract6ris6 en ce que : 

les indications du dit element de generation sur 
ledit noeud consistent en des indications sur le 
degr6 maximum de capacite de compression io 
de donnees supportable avec les noeuds voi- 
sins du dit noeud, s'il y en a, et dans une pre- 
miere et/ou une deuxieme direction(s) depuis 
ledit noeud ; 

15 

ledit element de contrdle pour le fonctionne- 
ment en compression de donnees du dit noeud 
s'applique dans ladite premiere et/ou deuxieme 
direction(s) depuis ledit noeud selon les dites 
indications ; 20 

ledit element de transmission transmet les dites 
indications a un quelconque des dits noeuds 
voisins place dans ladite premiere et/ou 
deuxieme direction(s), respectivement, par 25 
rapport au dit noeud auquel les dites indica- 
tions se rapportent ; 

ledit element de reception sur ledit noeud recoit 
des indications quant au degr6 maximum de 30 
compression de donnees supportable sur les 
noeuds voisins du dit noeud, s'il y en a ; et 

en ce qu'il comprend, de plus : 

35 

un element pour comparer le degr6 de capacite 
de compression de donnees propre au dit 
noeud, s'il y a lieu, avec les dites indications 
recues, s'il y a lieu. 

40 

Systeme selon la revendication 4 comprenant, de 
plus : 

un element pour controler le parametrage des 
modes de fonctionnement en compression de *s 
donn6es du dit noeud en r6ponse au dit ele- 
ment de comparaison selon les r6sultats des 
dites comparaisons tels que d6finis par les re- 
lations suivantes: 

50 

si Uc est 6gal a Dc, ou si Uc n'est pas 6gal a 
Dc et Nc est interieur a la fois a Uc et Dc ou si 
Uc n'est pas 6gal a Dc et Nc est inf6rieur ou 
6gal a Uc et Dc, mettre le mode de fonctionne- 
ment en compression de donnees du dit noeud 55 
dans la premiere et la deuxieme direction sur 
n6ant ; et 



si Dc est interieur a Uc et Nc et si Nc est sup6- 
rieur ou egal a Uc, ou si Uc est interieur a Dc 
et Nc, mettre le mode de fonctionnement en 
compression de donnees du noeud dans ladite 
deuxieme direction a Uc et mettre le mode de 
compression de donn6es du dit noeud dans la- 
dite premiere direction a Dc ; et 

si Dc est interieur a Uc et Nc et si Nc est inte- 
rieur a Uc, mettre le mode de fonctionnement 
en compression de donn6es du noeud dans la- 
dite deuxieme direction a Nc et mettre le mode 
de compression de donnees du dit noeud dans 
ladite premiere direction a Dc ; et 

si Uc est interieur a Nc et Dc, mettre le mode 
de compression de donn6es du dit noeud dans 
la deuxieme direction a Uc et mettre le mode 
de fonctionnement en compression de don- 
nees du dit noeud dans ladite premiere direc- 
tion a Nc. 

6. Systeme selon la revendication 5 ou, si un noeud 
voisin fait d6faut au dit noeud dans Tune ou I'autre 
de ladite premiere et ladite deuxieme direction, ledit 
systeme comprend un element pour contrdler ledit 
parametrage des dits modes de compression de 
donnees avec un noeud voisin existant comprenant 
un element sensible au dit 6l6ment de comparaison 
selon la relation suivante : 

si Uc est interieur ou 6gal a Nc ou si Dc est in- 
terieur ou 6gal a Nc, selon que c'est Uc ou Dc 
qui est recu, mettre le mode de compression 
de donnees du dit noeud a Uc ou Dc dans la 
direction de son noeud voisin qui a fourni ladite 
indication Uc ou Dc ; et 

si Nc est inferieur a Uc ou Dc, selon laquelle 
I'indication Uc ou Dc est regue, mettre le mode 
de fonctionnement en compression de don- 
nees du dit noeud a Nc avec ledit noeud voisin 
existant selon ladite indication Uc ou Dc. 
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